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O Abstract. We prove that cubulated hyperbolic groups are virtually special. The proof 

\ relies on results of Haglund and Wise which also imply that they are linear groups, and 

quasi-convex subgroups are separable. A consequence is that closed hyperbolic 3-manifolds 
have finite-sheeted Haken covers, which resolves the virtual Haken question of Waldhausen 
and Thurston's virtual fibering question. An appendix to this paper by Agol, Groves, and 
Manning proves a generalization of the main result of [1]. 
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1. Introduction 

In this paper, we will be interested in fundamental groups of non-positively curved (NPC) 
cube complexes. 

Theorem 1.1. [21, Problem 11.7] [45, Conjecture 19.5] Let G be a word-hyperbolic group 
acting properly and cocompactly on a CAT(O) cube complex X . Then G has a finite index 
^ ■ subgroup F acting specially on X. 

Remark: The condition here that G is word-hyperbolic is necessary, since there are 
examples of simple groups acting properly cocompactly on a product of trees [9]. 

Corollary 1.2. Let G be a non- elementary word-hyperbolic group acting properly and 
cocompactly on a CAT(O) cube complex. The G is linear, large, and quasi-convex subgroups 
are separable. 

Theorem 9.1. Let M be a closed aspherical 3-manifold. Then there is a finite-sheeted 
cover M — > M such that M is Haken. 

Theorem 9.2. Let M be a closed hyperbolic 3-manifold. Then there is a finite-sheeted 
cover M — >• M such that M fibers over the circle. Moreover, iri(M) is LERF and large. 

Theorem 9.1 resolves a question of Waldhausen [44]. Moreover, Theorem 9.2 resolves 
[26, Problems 3.50-51] from Kirby's problem list, as well as [43, Questions 15-18]. 

There has been much work on the virtual Haken conjecture before for certain classes 
of manifolds. These include manifolds in the Snappea census [14], surgeries on various 
classes of cusped hyperbolic manifolds [2, 3, 4, 7, 10, 11, 12, 27, 33, 34], certain arithmetic 
hyperbolic 3-manifolds (see [41] and references therein), and manifolds satisfying various 
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group-theoretic criteria [28, 29, 30]. The approach in this paper uses techniques from 
geometric group theory, and as such does not specifically rely on 3-manifold techniques, 
although some of the arguments (such as word-hyperbolic Dehn surgery and hierarchies) 
are inspired by 3-manifold techniques. 

Here is a short summary of the approach to the proof of Theorem 1.1. In Section 4 we 
use a weak separability result (Theorem A.l) to find an infinite-sheeted regular cover X of 
X/G which has embedded compact 2-sided walls. This covering space has a finite hierarchy 
obtained by labeling the walls with finitely many numbers (which we think of as colors), 
so that walls with the same color do not intersect, and cutting successively along the walls 
ordered by their labels to get an infinite collection of "cubical polyhedra". The goal is 
to construct a finite-sheeted cover which is "modeled" on this hierarchy for X. We first 
construct a measure on the space of colorings of the wall graph of X in Section 5. We then 
refine the colors to reflect how each wall is cut up by previous stages of the hierarchy in 
Section 6. We use the measure to find a solution to certain gluing equations on the colored 
cubical polyhedra defined by the refined colorings, and use solutions to these equations to 
get the base case of the hierarchy in Section 7. We glue up successively each stage of the 
hierarchy, using a gluing theorem 3.1 to glue at each stage after passing to a finite-sheeted 
cover. The inductive hypotheses and inductive step of the proof of Theorem 1.1 are given 
in section 8. 

Theorem A.l generalizes the main result of [1], and is proved in the appendix which is 
joint work with Groves and Manning. The proof of Theorem A.l relies on Theorem A. 8 
which is a result of Wise [45, Theorem 12.3]. 

Acknowledgements: We thank Nathan Dunfield and Dani Wise for helpful conver- 
sations, and Martin Bridson, Frederic Haglund, Yi Liu, Eduardo Martinez-Pedroza, and 
Henry Wilton for comments on an earlier draft. 

2. Definitions 

We expect the reader to be familiar with non-positively curved (NPC) cube complexes 
[8], special cube complexes [21], and hyperbolic groups [16]. 

Definition 2.1. A flag simplicial complex is a complex determined by its 1-skeleton: for 
every clique (complete subgraph) of the 1-skeleton, there is a simplex with 1-skeleton equal 
to that subgraph. A non-positively curved (NPC) cube complex is a cube complex X such 
that for each vertex the link linkx{v) is a flag simplicial complex. If X is simply- 

connected, then X is CAT(O) [8]. More generally, an NPC cube orbicomplex or orbihedron 
is a pair (G, X), where each component of A is a CAT(O) cube complex and G — > Aut(X) 
is a proper cocompact effective action. We will also call such pairs cubulated groups when 
X is connected. If G is torsion-free, then X/G is an NPC cube complex. When G has 
torsion, we may also think of the quotient Xj G as an orbi-space in the sense of Haefliger 
[18, 19]. The orbihedra we will consider in this paper will have covering spaces which are 
cube complexes, so they are developable, in which case we can ignore subtleties arising in 
the theory of general orbi-spaces. 

Gluing the cubes isometrically out of unit Euclidean cubes gives a canonical metric on 
an NPC cube complex. 
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Definition 2.2. Given an NPC cube complex X, the wall of X is an immersed NPC cube 
complex W (possibly disconnected). For each n-cube C C X, take the n n — 1-cubes 
obtained by cutting the cube in half (setting one coordinate = 0), called the hyperplanes of 
C. If a k-cube D is a face of an n-cube C, then there is a corresponding embedding of the 
hyperplanes of D as faces of the hyperplanes of C. Take the cube complex W with cubes 
given by hyperplanes of the cubes of X, and gluings given by inclusion of hyperplanes. 
This cube complex immerses into the cube complex X. We will call this immersed cube 
complex the wall complex of X. There is a natural line bundle over W obtained by piecing 
together the normal bundles in each cube. If this line bundle is non-orientable, then the 
wall W is one-sided. Otherwise, it is 2-sided or co-orient able, and there are two possible 
co-orientations. 

Definition 2.3. Let X be an NPC cube complex. A subcomplex FcXis locally convex 
if the embedding Y — > X is a local isometry. Similarly, a combinatorial map Y S-> X 
between NPC cube complexes is called locally convex if it is a local isometry. 

The condition of being a local isometry is equivalent to saying that Y is NPC, and for 
each vertex v G Y, linky{v) C linkx{v) is a very full subcomplex, which means that for 
any two vertices of linky{v) which are joined by an edge in linkx{v), they are also joined 
by an edge in linky(v). For example, an embedded cube in an NPC cube complex is a 
locally convex subcomplex. 

Definition 2.4 (Almost malnormal Collection). A collection of subgroups Hi, . . . , H g of 
G is almost malnormal provided that \Hf H Hj\ < oo unless i = j and g G Hi. 

For example, finite collections maximal elementary subgroups of a torsion-free hyperbolic 
group form an almost malnormal collection. 

Definition 2.5. Let X be an NPC cube complex, Y C X a locally convex subcomplex. 
We say that Y is acylindrical if for any map (S l x [0, 1], S 1 x {0, 1}) — > (X, Y) which is 
injective on tt\ is relatively homotopic to a map (S 1 x [0, 1], S* 1 x {0, 1}) — > (Y,Y). 

In particular, if Y C X is acylindrical, then the collection of subgroups of the funda- 
mental groups of its components form a malnormal collection of subgroups of 7Ti(X). 

Definition 2.6. ([45, Definition 11.5]) Let QVH denote the smallest class of hyperbolic 
groups that is closed under the following operations. 

(1) 1 G QVH 

(2) If G = A *b C and A, C G QVH and B is finitely generated and embeds by a 
quasi-isometry in G, then G is in QVH. 

(3) If G = A*b and A G QVH and B is f.g. and embeds by a quasi-isometry, then G 
is in QVH. 

(4) Let H < G with [G : H] < oo. If H G QVH then G G QVH. 

The notation QVH is meant to be an abbreviation for "quasi-convex virtual hierarchy". 
In particular, items (2) and (3) may be replaced by G is a graph of groups, with vertex 
groups in QVH and edge groups quasi-convex and f.g. in G. A motivating example of a 
group in QVH is a 1-relator group with torsion [45, Theorem 18.1], or a closed-hyperbolic 
3-manifold which contains an embedded quasi- fuchsian surface. 
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We will not define special cube complexes in this paper (see [21]). However, we note that 
a special cube complex with hyperbolic fundamental group has embedded components of 
the wall subcomplex, and therefore its fundamental group is in the class QVH. Moreover, 
we have 

Theorem 2.7. [45, Theorem 13.5] A torsion-free hyperbolic group is in QVH if and only 
if it is the fundamental group of a virtually special cube complex. 

This theorem is generalized in the appendix: 

Theorem A. 42. A word-hyperbolic group is in QVH if and only if it is virtually special. 

The reader not familiar with virtually special cube complexes or their fundamental 
groups may therefore take this theorem as the defining property for a virtually special 
group which will be used in this paper. 

We state here a lemma which will be used in the case that G has torsion. 

Lemma 2.8. Let G G QVH, and suppose that G' is an extension of G by a finite group 
K < G' , so there is a homomorphism ip : G' — >■ G such that ker(p) = K . Then G' G QVH. 

Proof. First, we remark that we need only check this for central extensions of G, since the 
kernel of the homomorphism G' — > Aut(K) given by the conjugacy action will be a finite 
central extension of a finite-index subgroup of G. However, this observation does not seem 
to simplify the argument. 

We prove this by induction on the defining properties of QVH. Consider the set of all 
extensions of groups in QVH by the finite group K. We prove that this class lies in QVH 
by showing that these groups are closed under the four operations defining QVH. 

(1) The extension of 1 by K is in QVH by property (4), so K G QVH. 

(2) Suppose G = A *b C and A,CG QVH and B is finitely generated and embeds by 
a quasi-isometry in G. 

We see that for A 1 = ^(A),!}' = ip' 1 ^)^' = y2 _1 (C), then <p is a quasi- 
isometry, so B' < G' embeds quasi-isometrically in G', and is finitely generated 
since B is. Also, A', B', C' are finite extensions of A, B, C by K respectively. If 
A',B',C' G QVH, then G' G QVH by condition (2). 

(3) Suppose G = A*b and A G QVH and B is f.g. and embeds by a quasi-isometry. 

We see that for A' = (p~ l (A), B' = (f~ 1 {B), then ip is a quasi-isometry, so B' < G' 
embeds quasi-isometrically in G' , and is finitely generated since B is. Also, A', B' 
are finite extensions of A, B by K respectively. If A', B' G QVH, then G' G QVH 
by condition (3). 

(4) Suppose H < G with [G : H] < oo and H G QVH. 

Then for H' = p~\H), we have [G' : H'] = [G : H] < oo, so if H' G QVH, and 
H' is a finite extension of H by K, then G' G QVH by condition (4). 

Thus, we see that finite extensions of elements of QVH by K are in QVH by induction, 
so G' G QVH. □ 

3. Virtual gluing 

In this section, we introduce a technical theorem which will be used in the proof of 
Theorem 1.1. 
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Theorem 3.1. Let X be a compact cube complex which is virtually special and n\(X) 
hyperbolic (for each component of X if X is disconnected). Let Y C X be an embedded 
locally convex acylindrical subcomplex such that there is an NPC cube orbi- complex Y and 
a cover tt : Y — > Yq . Then there exists a regular cover X — > X such that the preimage of 
Y i— Y C X is a regular orbi-cover Y — > Yq. 

Remark: Keep in mind that all of the complexes in the statement of this theorem may 
be disconnected. 

Proof. Let Cir be the mapping cylinder of n. Take X' = X Uy Cir (we'll assume now 
that X' is connected; the general case reduces to this case by considering components). 
Then X' is an NPC cube orbi-complex by [8, Theorem 11.1], and the subspace Yq C X' 
is locally convex. By [18], the complex X' is developable, so X' = X' /G' for a hyperbolic 
group G' = iTi(X'). Moreover, since Y is acylindrical, Y C X' is also acylindrical (the 
reader uncomfortable with orbispaces may just think of G' = tti(X') as an acylindrical 
graph of groups with quasiconvex edge groups, and apply [25]). The subspace Y C X' is 
TTx-injective, and cutting along it gives back X and Cir. The cone Cir ~ Yq is virtually 
special, since Y C X is virtually special being a convex subcomplex of a virtually special 
complex with hyperbolic fundamental group, and Y — > Yq is a covering orbi-space. We 
may think of Cn — > Yq as a *-bundle over Yq, where * is a wedge of deg(ir) intervals. By the 
combination theorem of Bestvina-Feighn [6, Corollary 7], tti(X') is hyperbolic. Therefore 
X' is in QVH and virtually special by Theorem A. 42. Let Y' — > Yq be a regular covering 
space factoring through Y — > Yq. Then there exists a finite-sheeted cover X" — > X' in 
which Y' lifts to an embedding since each component of Y' is quasi-convex in X', and 
therefore is separable by [21, Corollary 7.4]. In particular, the preimage of Cn meeting Y' 
in X" is a product Y' x *, where * is a wedge of intervals. Taking a further regular cover 
of X' gives a covering space in which the induced cover of Y is a regular cover of Yq. □ 

Remark: It is possible to give a proof of this theorem using the techniques of [20, 
Theorem 6.1] rather than citing [45]. 

4. Quotient complex with compact walls 

Let X be a CAT(O) cube complex, G a hyperbolic group acting properly and cocompactly 
on X. Recall that we say that (G, X) is a cubulated hyperbolic group. Since the action of 
G is proper and cocompact, the cube complex X is finite dimensional, locally finite, and 
quasi-isometric to G. By Lemma 2.8, we may assume that G acts faithfully on X, since 
properness implies that the subgroup acting trivially must be finite. The quotient X/G 
may be interpreted as an orbihedron [18, 19] if G has torsion. Moreover, there are finitely 
many orbits of walls W C X. The stabilizer of a wall Gw is quasi-isometric to W, and 
therefore is a quasi-convex subgroup of G since W is totally geodesic and therefore convex 
in X. Let {W\, . . . , W m } be orbit representatives for the walls of X under the action of 
G. By induction on the maximal dimension of a cube and Lemma 2.8, we may assume 
that Gwi is virtually special for 1 < i < m. In particular, for each i, there is a finite index 
torsion-free normal subgroup G^<jGV. such that Wi/G[ is a special cube complex. There 
exists R > such that if two walls W, W C X have the property that d(W, W) > R, then 
\Gw n Gw'\ < oo. 
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For each 1 < i < m, let 

A = {GV^GVM^W*), Wi) < R} - {G Wi }. 
Then is finite for all z. 

Lemma 4.1. VFe may /md a quotient group homomorphism <p : G — > Q such that for all 
1 < i < m and for all Gw t gGwi G Ai, <f)(g) ^ 0(GVJ an d 4>{Gw-) is finite for all j. 
Moreover, we may assume that the action of Gwi H ker(4>) does not exchange the sides of 
Wi (preserves the co- orientation), and that ker((p) is torsion-free and X^ / ker(<fi) contains 
no closed loops. 

Proof. For each Wi, the set of double cosets A t = {G Wi gG Wi , d(g(Wi), Wi) < 2R} — {G Wi } 
is finite. Fix an element g such that Gw^Gwi G Ai. Choose elements g\,...,g m such that 
9i = 1 and H = (G^ , . . . , G Wi , . . . , G 9 ™ m ) = * • • • * G w% * • • • * G% w and g $ H, and 
H < G is quasiconvex. This may be arranged by standard ping-pong arguments. Then 
H is virtually special since it is a free product of virtually special groups. By Theorem 
A.l, we may find a quotient <p g : G — > Q g such that <fi g {g) ^ 4>{H) and <j) g (H) is finite. 
Clearly then s (Gw.) is finite for all j. Moreover, we may assume that ker(<p g ) D Gw t is 
contained in the subgroup preserving the orientation on the normal bundle to Wi. Let A 
be the finitely many double coset representatives for UiAi we use in this construction. 

Let T C G be a finite set of representatives for each conjugacy class of torsion elements 
of G, such that T fl Gw j = for all j, and conjugacy class representatives of any group 
elements identifying endpoints of edges of We may also apply the same technique to 

find for each g G T a homomorphism tp g : G — > Q' such that ip g {g) ^ 1 and ip g (Gwi) is 
finite for all i. 

Define <p by ker((p) = n ge ^ker((j)g) r\ g( z-j- ker(tp g ), then <p : G — > Q = G/ker(<f>) has the 
desired properties. □ 

Let K = ker((j)), where <fi comes from the previous lemma, and let X = X/K. Then X 
is an NPC cube complex, and for each %, the quotient A/"^(Wi)/(G^ fl K) embeds in X 
under the natural covering map, where A/fl(Wj) is the neighborhood of radius R about Wi. 

Definition 4.2. Form a graph T(X), with vertices V(T(X)) consisting of the wall compo- 
nents of W C X, and edges E(T(X)) consisting of pairs of walls {W\, W2) in X such that 
d(Wi, W 2 ) < R. We have a natural action of Q on T(X). 

5. Invariant coloring measures 

Let T be a (simplicial) graph of bounded valence < k, and let G be a group acting 
cocompactly on V. Note that the quotient graph Y/G may have loops and multi-edges, 
so in particular may not be simplicial. We will denote the vertices of Y by V(Y), and the 
edges by E(Y) C V(Y) x V(Y) consisting of the symmetric relation of pairs of adjacent 
vertices in Y, so that Y is defined by the pair Y = (V(Y), E(Y)). Since Y is simplicial, it 
has no loops, and therefore E(Y) does not meet the diagonal of V(r) x V(r). 

Definition 5.1. An n-coloring of Y is a map c : V(r) — > {1, . . . ,n} = [n] such that for 
every edge (u,v) G E(Y), we have c(u) 7^ c(v). Let [n]^ r ) be the space of all n-colorings 
of the trivial graph (V(r),0), and endow this with the product topology to make it a 
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compact space (Cantor set). Then the space of n-colorings of T is naturally a closed G- 
invariant subspace of [n]^ 1 ^ which we will denote C n (T). The set M(C n (T)) of probability 
measures on C n (T) endowed with the weak* topology is a convex compact metrizable set. 
Let M G (C n {V)) C M(C n (r)) C M([n] y(r) ) denote the G-invariant measures. 

Since we have assumed that the degree of every vertex of V is < k, then clearly Ck+i(T) 
is non-trivial: order the vertices, and color each vertex inductively by one of k + 1 colors 
not already used by one of its < k neighbors. 

Theorem 5.2. The set M G (Ck+i(T)) is non-empty, that is, there exists a G-invariant 
probability measure on the space of k + 1-colorings of the graph T. 

Proof. For a G-invariant measure v E MG([n]^ r '), we want to define a quantity which 
measures how far v is from giving a G-invariant coloring measure in M G (C n {T)). For an 
edge e = (u, v) E E(T), let B e = {/ G [n} v ^ rs> \f(u) = f(v)}. This is the subset of colorings 
of V(r) which violate the coloring condition for T at the edge e, so that C n (T) = n e( zE(r)Bg. 
Let {ei, . . . , e m } C E(T) be a complete set of representatives of the orbits of the action of 
G on E(T), which exists because we have assumed that the action of G on T is co-compact. 
For v E M G ([n] y(r) ) define weight(u) = J2T=i K^eJ- If 

v is a G-invariant coloring measure 
of T, then regarding v E M G (C n (T)) C M G ([n] v ^), we have weight(u) = 0. Conversely, if 
weight{v) = for v E M G ([n] v ^), then v E M G (C n (T)). To see this, let supp(u) C [n] v ^ 
be the support of v>, which is Pic compact^(C)=iC- Let e E E(T), then u(B e ) = 0, since 
there exists e^g E G such that e = g(ei), so u(B e ) = v(B g r e .-\) = v{B e .) = by G- 
invariance of and weightiv) = 0. Therefore suppiy) C -Bg for all e G E(T), and therefore 

SM pp(z/) c n eeE{r) Bc = G„(r). So !/ g M G (G„(r)). 

Take the uniform measure fi n on [n] y ^ r \ which is the product of V(T) copies of the 
uniform measure on [n], so fi n E M([n] v ^). Clearly [i n is G-invariant under the action of 
G on V(r), fi n E Mc([n] v ^), since G permutes the uniform measures on [n]. We note that 
for the uniform measure fi n , we have fi n (B e ) = 1/n. Then we see that weight(fi n ) = m/n. 

For n > k + 1 , we define a map p n : [ra] y ^ r ^ — > [n — l] v ^ which depends on T and which 
is G-equivariant. For c G [n] y ^ and v E V(r), define p n (c)(v) = c(v) if c(v) < n, and if 
c(y) = n, then p n {c)(v) = min({l, . . . , n — 1} — {c(u)\(u, v) E E(T)}). Since the degree of 
v is < k, this set is non-empty, and has a well-defined minimum which is < k + 1. In other 
words, p n (c) assigns to each vertex colored n the smallest color not used by its neighbors, 
and otherwise does not change the color. Then p n (c) has the property that for any two 
vertices u,v E V(T) with p n (c)(u) = p n (c)(v), then c(u) = c(v). In particular, if c is an 
n-coloring of T, then p n (c) is an n — 1-coloring of T. This implies that for all measures 
v E Mq(\uY^)^ weight(p m (u)) < weight(v), where p n *(v) is the push-forward measure. 
Notice that the map p n is continuous, since its definition is local, so that the push-forward 
is well-defined. 

This gives a map P n : — > [k + l] v( - r ^ defined by P n = Pk+i ° Pk+2 o ■ ■ • o p n . We 
get induced a map P n * : M([n] v ^) M([k + l] y(r) ) by push-forward of measures, and 
induces a map by restriction P m : M G ([n} v( - r) ) -> M G ([k + 1] V( ~ T) ) because the maps p n are 
G-equivariant. 

Finally, we have weight(P n *((j,)) < weight(fx) for any p, E M G ([n] v ^). In particular, 
weight(P n *(p n )) < weight(p n ) = m/n. Take a subsequence of {P n *{p n )} converging to 



8 



IAN AGOL 



a G-invariant measure fj,^ E Mc([k + l] y(T ' ) ). Then weight^n^) = 0, which implies that 

/Ax, e M G (C k+1 (r)). □ 

6. Cube complexes with boundary patterns 

Given a locally finite cube complex X, subdivide each n-cube into 2™ cubes of half the size 
to get a cube complex X (Figure 1(b)). This is called the cubical bary centric subdivision, 
and is analogous to the barycentric subdivision of a complex, in that one inserts new vertices 
in the barycenter of each cube, and connects each new barycenter vertex of each cube to the 
barycenter vertex of each cube containing it, then filling in cubes using the flag condition 
(the difference with the usual barycentric subdivision is that one does not connect the 
vertices of X to the new barycenter vertices, which would give a simplicial complex). We 
may then regard the union of the hyperplanes W C X as the union of the new topological 
co dimension-one cubes of X, which is the locally convex subcomplex W C X spanned by 
the barycenter vertices of X. Consider splitting X along the hyperplanes W. By this, we 
mean remove each hyperplane, getting a disconnected complex, then put in 2 k copies of 
each codimension-/c cube that is removed to get a complex X\\W = X\\W (see Figure 
1(c)). We will think of this as a cube complex "with boundary", where the boundary 
consists of the new cubes that were attached at the missing hyperplanes. What remains 
are stars of the vertices of X. 




(a) Cube in X (b) Cubical barycentric subdi- (c) Cube splitting X\\W 

vision in X 



Figure 1. Subdividing and splitting a cube complex 

Definition 6.1. A cubical polyhedron V is a CAT(O) cube complex with a distinguished 
vertex v £ V which is contained in every maximal cube. The polyhedron is determined by 
a simplicial graph Y which is the 1-skeleton of link(v), which is a flag CAT(l) spherical 
simplicial complex. To recover V from a connected simplicial graph T, we may make a 
spherical complex by taking a right-angled spherical fc-simplex for each k + 1 clique of T, 
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glued together by the natural inclusion of cliques. This gives a CAT(l) spherical complex 
since it is flag [8, Theorem 5.18]. Then attach the corner of a Euclidean k + 1 cube to 
each spherical fc-simplex to get a cubical polyhedron. This is a non-positively curved cube 
complex -P(r) [8, Theorem 5.20]. 

The stars of vertices in an NPC cube complex are cubical polyhedra, and if we split 
X along all of its hyperplanes, we get a union of stars of vertices and therefore cubical 
polyhedra. 

Definition 6.2. A cube complex with boundary pattern is a cube complex X of bounded 
dimension together with locally convex subcomplexes {diX, . . . , d n X}, d{X C X satisfying 
the following inductive definition (induct on the maximal dimension cube): 

• For each i, there is an isometrically embedded open product neighborhood diX = 
diX x C diX x [0, 1) C X. In particular, the dimension of each maximal cube 
of Xi is one less than the dimension of a cube of X containing it. The intersection 
of diX with each cube must contain at most one face, and the intersection of all of 
the strata of the boundary pattern which have non-trivial intersection with a fixed 
cube is a non-empty face. 

• For each i, the subcomplex d{X forms a cube complex with boundary pattern 
{djX fl diX\j 7^ i}, with induced collar neighborhoods (djX D diX) x [0,1) = 
(djX x [0, 1)) n diX. 

What one may keep in mind for this definition is the analogy of a boundary pattern for 
a hierarchy of a 3-manifold, arising in the work of Haken [22] . 

If X is a cube complex with boundary pattern {d\X, . . . , d n X}, then each dj,X gets a 
co-orientation of the collar neighborhood d{X x [0, 1), pointing into X from to 1 (into 
the cube complex). We may similarly define a cubical orbihedron with boundary pattern 
as a cube complex with boundary pattern quotient a group that preserves the boundary 
pattern. 

Examples: Take a graph X, and let 8qX G X be the vertices of X which have degree 
1, then X is a cube complex with boundary pattern OqX. 

Take a cubical polyhedron P(T) associated to a simplicial graph T. For each vertex 
v G T, consider the subcomplex defined by link(v) C T, P(link(v)) C -P(r). Then 
[0, 1] x P(link(v)) C P(T). The collection {{1} x P{link{v))\v e V(T)} forms a boundary 
pattern of P(T). We will denote the union of this collection as dP(T). We will call 
components {1} x P{link(v)) the facets of P(T). If a collection of facets of P(T) have 
non-trivial intersection, then their intersection is a convex subcomplex we'll call a face. 
The minimal faces will be points, which we will call vertices of P(T). 

Remark: The choice of terminology cubical polyhedron is meant to evoke a polyhedron. 
When X is PL equivalent to a manifold, then each component of X\\W is homeomorphic 
to a ball, with the boundary pattern corresponding to the facets of the polyhedron. 

Definition 6.3. Let X be a cube complex with boundary pattern {d\X, . . . , d n X}. Sup- 
pose there is an isometric involution r : d n X — > d n X without fixed points, and with the 
property that r(diX fl d n X) = diX fl d n X for i < n. Then we may form the quotient 
complex X/t, where for each cube c C d n X, we amalgamate the cubes c x [—1,0] and 
r(c) x [0, 1] into a single cube isometric to c x [—1, 1]. We obtain an induced boundary 
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pattern {diX/ (r^xndnx) \i < n}. This operation on X is called gluing a cube complex with 
boundary pattern. 

Definition 6.4. Let X be a cube complex and let W C X be a union of disjointly 
embedded 2-sided walls. We may split X along W by taking the path-metric completion 
of X — W. This is obtained from X — W by adjoining two copies of W on either side of 
the wall, which we'll call and W^, with co-orientations pointing into X — W. We will 
denote this X\\W. If X is a cube complex with boundary pattern {d\X, . . . , d m X}, then 
X\\W is a cube complex with boundary pattern {d\X, . . . , d m X, U W^}. This is the 
reverse operation from gluing a cube complex with boundary pattern. 

If we have a cube complex X with embedded walls W C X, then X\\W (which really 
means we split X successively along each component of W) will be a union of cubical 
polyhedra which are stars of vertices of X. For the complex X with walls W constructed 
at the end of Section 4, let V(X) be the set of cubical polyhedra which are stars of vertices, 
and let P±, . . . , P p be orbit representatives under the action of Q of the cubical polyhedra of 
X\\W which are vertex stars (we will think of these as the polyhedra obtained by splitting 
X along its walls). Similarly, let W\, . . . , W w be orbit reps, of the walls W under the action 
of Q. Let F(X) denote the set of all cubical polyhedra of the walls W. These are the stars 
of midpoints of edges of X in W. Let T = {F±, . . . ,Ff} be orbit representatives of the 
action of Q on T{X) (we will assume that each F$ C Wj for some j). There is a canonical 
map wall : T(X) -»■ V(T(X)) = W defined by wall(F) = W if F C W G V(T(X)). Notice 
that there is a one-to-one correspondence between Pj and the vertices of X/G, and between 
Fi and the edges of X/G. 

Definition 6.5. Let k = maxdegree(T(X)), then Ck+i(T(X)) ^ 0. We want to define an 
equivalence relation ~ on V(T(X)) x Ck+i{T(X)). What this equivalence relation captures 
in part is how each wall is cut up by the previous walls in the ordering determined by a 
wall coloring. In other words, a coloring determines a hierarchy for X, and an induced 
hierarchy on each wall of X. The equivalence relation captures how each wall is cut up by 
previous stages of the hierarchy. This refinement is important for when we reconstruct the 
hierarchy to make sure after gluing up the jth level of the hierarchy that the j — 1st levels 
and lower are still matching up to finite index. We define it inductively. 

First, for (v,c),(w,d) G V(T(X)) x Ck+i(T(X)), if (v,c) ~ (w,d), then we must have 
v = w and c(v) = d(w) (so the partition respects the vertex type). In other words, we 
want to define a partition refining the partition {v} x Ck+i{T(X)) (but it will depend 
on the partitions associated to nearby vertices which is why we define it for all vertices 
simultaneously) . 

(1) We have {v, c) ~ (v, d) if c(v) = d(v) = 1. 

(2) We have (v, c) ~ (v, d) if c(v) = d{y) = 2 and for all w such that (w, v) G E(T(X)), 
we have c(w) = 1 <^=^> d(w) = 1. 

(j) The jth inductive step of the definition is given by: we have (v, c) ~ (v, d) if 
c(v) = d(v) = j with 2 < j < k + 1, and for all w such that (w,v) G E(T(X)), we 
have (w, c) ~ (w, d) if c(w) < j or d{w) < j. 

Notice that the equivalence class of (v, c) where c(v ) = j depends only on c restricted 
to the ball of radius j — 1 about v in T(X). This implies that the equivalence classes are 
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clopen sets as subsets of {v} x Ck+i(T(X)). In fact, if we think of the coloring c as a 
Morse function on the vertices V(r), then the equivalence class of (v,c) depends only on 
the "descending subgraph" of v, consisting of the union of all paths in T(X) starting at v 
in which the values of c are decreasing. 

We now want to define an equivalence relation ~ on the set JF(X) x Ck+i{T(X)). We 
decree (E, c) ~ (E, d) if (wall(E),c) ~ (wall(E),d). 

We define an equivalence relation ~ on V(X) x Ck+i{T(X)) (P,c) ~ (P, d) if for every 
facet F C dP, (F, c) ~ (P, d). In particular, the colors c(P) of the facets F C dP depend 
only on the ~ equivalence class of (P, c). 

We have an action of Q on each of these equivalence relations, by the action for g G Q 
given by g ■ (v, c) = (g ■ v , c o g~ l ), for (v, c) G W x C/ c+ i(r(A')), and a similar formula for 
the action on faces and polyhedra. There are finitely many ^-orbits of equivalence classes 
under the action of Q, and we may find representatives among {Wi, . . . , W w } x Ck+i(T(X)), 
{F u • • • , Ff} x ^(r^)), and {P 1; ...,P p }x C k+1 (T(X)). 

7. Gluing equations 

We will consider weights on equivalence classes of polyhedra uj : V(X)xCk+i{T(X))/ ~— > 
M. which are invariant under the action of Q, so that u(g- (P, c)) = uj(P, c), for all ^ G Q and 
satisfying the polyhedral gluing equations. A weight u; will be determined by its values on 
[(Pj, c)], 1 < j < p, c G Cfc+i(r(A')), and therefore is determined by finitely many variables. 
Given polyhedra P,P'cX sharing a facet F C dP, F C dP', we get an equation on the 
weights for each equivalence class of {F} x Ck+i(T(X))/ ~. For each equivalence class 
[(F, c)] G {F} x Cfe + i(r(A'))/ ~, we have the equation 

[(P,d)] | (F,d)~(F,c) [(P',d)] | (F,d)~(F,c) 

The polyhedral gluing equations on the polyhedra equivalence class weights are the equa- 
tions obtained for each equivalence class [(F, c)]. These equations are also ^-equivariant , 
so in particular are determined by the equations for equivalence classes [(i^,c)], 1 < % < 
f, c G Ck+i(T(X)). Thus, we have finitely many equations determined by equivalence 
classes [(i^,c)], 1 < i < f on finitely many variables u)([Pj, c)]), 1 < j < p, together with 
the equations determined by ^-invariance. 

For a measure \x G Mg(Ck+i{T(X))) , we get non-negative polyhedral weights fi([(P, c)]) = 
fi({d G C k+ i(T(X))\ (P, c) ~ (P,d)}) (and /i([F } c]) is similarly defined for each facet P). 
These weights satisfy the polyhedral gluing equations. Consider a facet P = dP fl 9P', 
and an equivalence class [(P, c)] which defines a gluing equation. Then using the additivity 
property of /i, we have 

E MK^d)])=/*({d|(^d)^(^c)}) = 

[(P,d)]\(F,d)^(F,c) 

K[(F,c)])= V(l( p '> d )])- 

[(P>,d)]\(F,d)~(F,c) 

So fi gives a non-negative real solution to the polyhedral gluing equations. 
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Since these equations are defined by finitely many linear equations with integral coeffi- 
cients, there is a non-negative non-zero integral weight function satisfying the polyhedral 
gluing equations, Q : V(X) x Ck+i(T(X))/ ~— > Z> . In the next section we will use Q to 
create a tower hierarchy which gives a finite-sheeted cover of X/G in QVH. 

8. Virtually gluing up the hierarchy 

Let (w,c) G V(T(X)) x C k+l (T(X)). Let WJ = U{w G V(T(X))\c(w) = j} C W, 
1 < J < + 1, the union of walls colored j by c. Suppose that c(w) = j > 1, then define 
w± = w\\(w n Wi). We may think of w{ as being immersed in the wall w. Then define 
inductively immersed complexes in w by w\ = Wj C „ 1 \\(wf_ 1 fl W£), for 2 < i < j — 1. We 
don't split w along Wj since w C W?. We will use the notation w C j_ x = w°, since the 
j = c(w) is implicitly determined (if j = 1, then w c = w). The complex w c has a boundary 
pattern, given by di(w c ) = w c fl Wf , 1 < i < j — 1. 

Claim: If (w, c) ~ (w,d), then u> c = w d (as cube complexes with boundary pattern). 
In other words, w c depends only on the equivalence class [(u>, c)}. This follows because w c 
is determined by w fl Wf, 1 < i < j ' — 1, which depends only on the equivalence class of 
(w, c) since if v is a component of Wf with iw H i> ^ 0, then (w, v) G £'(r(A')). 

Consider now the symmetries of w c which preserve the equivalence class. That is, con- 
sider Stab(w c ) < Q, given by g G Q such that g(w c ) = w c (in particular, g(w ) = w) and 
(ffi,cog _1 ) = (g(w), c o g -1 ) ~ (u;,c). Now define Wg = w c /Stab(w c ), with its correspond- 
ing boundary pattern di(wg) = di(w c ) / Stah{w c ) , 1 < i < j '< — 1. In general, will be an 
orbihedron with boundary pattern. 

For each j, 1 < j < k + 1 , let = U[r WjC )],c(w)=j w g (where we take precisely one ^-orbit 
representative of the equivalence relation ~ so that there are only finitely many equivalence 
classes [(u>, c)] up to the action of Q, and therefore 3^/ is a compact cube complex). The orbi- 
complex yj has the property that for each (/-orbit of equivalence class [(F, c)] with c(F) = j, 
there is a unique representative of (F, c) in the complex 3^- At two extremes, we have 3^i = 
U{Wi / StabiWi) , . . . , W w / Stab(W w )} , since the equivalence class depends only on the orbit 
of the walls under the action of Q. We have 34+i = \-\{[{F, c)}/ Stab([F, c])\c(wall(F)) = 
k + 1}, with boundary pattern diF/Stab([F, c]) = (F n Wf)/Stab([F, c}), 1 < i < k. 

proof of Theorem 1.1. We will construct a sequence of (usually disconnected) finite cube 
complexes Vj, k + 1 > j > 0, with boundary pattern {di(Vj), . . . , ^(l/,)} which have the 
following properties: 

(1) there is a locally convex combinatorial immersion Uj : Vj X /G = X /Q 

(2) Vj is glued together from copies of (/-orbits of equivalence classes of polyhedra 
V{X) x Ck+i(T(X))/ ~ in such a way that if polyhedra P,P' C Vj share a facet 
F, then the induced equivalence class of F is the same. More formally, there is a 
decomposition of Vj into cubical polyhedra {Ph}, such that there is a lift P/ t — > X 
to a polyhedron of X (well-defined up to the action of Q) which projects to the 
map Vj\p h : Ph X/Q. Moreover, there is a coloring G C fc+1 (V(r(A'))), with a 
well-defined equivalence class associated to the lift P^ — > X. If P g , P^ share a facet 
F, so that F = dP g fl dPh C Vj, then there is a lift P g Up Ph — > X which projects 
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to the map Uj\ : P g Up Ph — > X /Q. We want the colorings to be compatible, in the 
sense that (F, c g ) ~ (F, Ch). Thus, there is a well-defined map Cj : F(Vj) —> [k + 1]. 

(3) The boundary of Vj is the union of all facets F contained in precisely one polyhedron 
dPg C Vj. Moreover, the boundary pattern diVj = ^f^t{v ■),c J {F)=iF 1 < i < j- 
Thus, a facet F is an interior facet (contained in the boundary of two polyhedra) 
if and only if Cj(F) > j. 

(4) The multiplicities of (/-orbits of equivalence classes of colored polyhedra making up 
Vj satisfy the polyhedral gluing equations. In particular, for each equivalence class 
[(F, c)], F = dP H dP', the number of lifts P g — > P with coloring c g which induce 
equivalent colorings (F, c g ) ~ (F, c) on F is equal to the number of lifts P^ — > P' 
which induce equivalent colorings {F,Ch) — {F,c). 



The base case Vk+i is the collection of equivalence classes of polyhedra given by the 
solution to the polyhedral gluing equations Q found in the previous section. Recall we 
proved the existence of Q : V(X) x Ck+i{T(X)) / ~— > Z> satisfying the polyhedral gluing 
equations. For each equivalence class [{Pj, c)], take Q(Pj, c) copies of Pj, I < j <p, keeping 
track of the coloring c associated to each copy of Pj, and take the disjoint union of these to 
get Vfe+i. Each polyhedron has a locally convex map to X/G, so condition (1) holds. These 
have the empty gluing, each component of V^+i has a lift to X and coloring determined 
by the polyhedral equivalence class, so condition (2) holds. Every facet of Vk+i is a subset 
of dVk+i, so there are no restrictions on the facets and condition (3) holds. Property (4) 
holds trivially since Q is a solution to the polyhedral gluing equations. 

Now, suppose we have constructed Vj with these properties, for 1 < j < k + 1. Let's 
prove the existence of Vj-±. The way that we will do this is to prove that djVj covers 
components of 3^ with degree zero. By degree zero, we mean that for each facet of 3^j, 
the number of facets of djVj which cover the facet and have one co-orientation is equal 
to the number with the opposite co-orientation, where the co-orientation points into the 
adjacent polyhedron. Then we will appeal to Theorem 3.1 to take a cover Vj of Vj which 
may be glued along djVj to form Vj-i. We must further check that it satisfies the inductive 
hypotheses. 

Claim: djVj covers components of 3^/ with degree zero. 

First, note that condition (1) implies that each facet F of Vj is contained in at most 
two polyhedra of Vj, because the map Vj :Vj—>X/Gis locally convex. In particular, the 
map is injective on links of vertices lifted to X, and therefore is also injective on links of 
facets lifted to X. So the gluing given in condition (2) identifies facets of the polyhedra in 
pairs. As described in condition (3), the facets contained in exactly one polyhedron form 
the boundary of Vj, and therefore a facet of Vj which is not in the boundary of Vj must be 
contained in precisely two polyhedra of Vj. Also, because the map Vj — > X/G is locally 
convex, the link of each polyhedron vertex of Vj is the link of a product of open intervals 
and half-open intervals. This implies that any path in d^Vj may be deformed to lie in a 
sequence of adjacent facets of diVj, meeting in codimension-one facets of diVj. In fact, 
from the inductive construction, Vj will have a hierarchy of length k + 1 — j that induces 
such a hierarchy on each boundary component as well. 
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Consider a polyhedral facet P involved in the boundary pattern djVj, which by hypothe- 
sis (2) has a lift F — > X and an associated equivalence class [(P, c)], some c G Ck+i(T(X)). 
The adjacent polyhedron dP D F has an equivalence class [(P, d)} that is a polyhe- 
dron of Vj by property (2) such that (F,d) ~ (F,c). For a facet F' of <9P adjacent 
to F with color d(F') > j, there must be an adjacent polyhedron P' C Vj containing 
F' C dP', since this facet cannot occur as part of the boundary pattern of Vj by condition 
(3). Then there is a unique facet F" C dP' meeting F' such that F' fl F = F" fl F' 
and by condition (2) F U^nF" P" C P Up/ P' — >■ A 1 is a lift of the map z/j| (from 
condition (1)) such that PUP" C wall(F) (so wall(F) = wall(F"), see Figure 2). 
Let [(P', <f)] be the equivalence class associated to P' (which exists by condition (2) ). 
Then (F',d') ~ (F', d) by the condition (2). We have (wall(F),wall(F')) e E(T(X)). 
Also, d(wall(F)) < d(wall(F')),d'(wall(F")) < d'(wall(F')), by the inductive hypothe- 
sis on Vj. Since (F',d) ~ (F',d r ), and therefore (wall(F'),d) ~ (wall(F'),d'), we have 
(wall(F),d) = (wall(F"),d) ~ (wall(F"),d') by one of the conditions of the equivalence 
relation ~. Also, the lift P U^nF" P" ~> wall(F) d wall(F), since rf(P') > j. 













F' 




P' 


p 




p 


djVj 


F" 



FIGURE 2. Developing djVj 



Take a path a : / — > djVj starting at P, and going through a sequence of facets P = 
Po, Pi, F 2 , . . . , P m , such that Pj is associated to a coloring cZj. We may assume each of these 
facets intersects its neighbors in codimension-one facets of djVj, by the observation above. 
We see that once we choose a lift P — > wall(F) d C X, we get a lift a : I — > wall(F) d , 
and corresponding lifts Pj — > wall(F) d . Moreover, (wall(F),do) ~ (wall(F),di). If a is a 
closed path so that P& = P, then the lift Fk — >■ wall(F) d induces an equivalent coloring 
of wall(F). Thus, we see that the lift P — >■ wall(F) d is well-defined up to the action of 
Stab(wall(F) d ), so we get a well-defined lift of the component Z of <9jVj containing P to 
a map Z -> wall{F) d / Stab{wall{F) d ) = wall(F) d . 

Conversely, if a facet F' C dP adjacent to P is colored d(wall(F')) = i < j = d(wall(F)), 
then F' must be part of the boundary pattern diVj by condition (3). Then F' fl P C 
9j(9jVj). Thus, we have a map 7r : Z — > wall(Z)g which is a covering projection onto the 
component of its image. The condition (4) ensures that the map djVj — > is degree zero, 
since for each facet equivalence class [(P, c)] with c(P) = j, there is a unique representative 
of the C?-orbit of (P, c) in the complex 3^- Thus, the number of representatives of [(P, c)] in 
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djVj with one co-orientation will cancel with the other co-orientation by the gluing equation 
for the class [(F, c)]. This finishes the proof of the claim that djVj covers components of 
yj with degree zero. 

Next, we need to show that djVj is acylindrical in Vj in order to apply Theorem 3.1. 
Suppose that there is an essential cylinder (S 1 x [0, l],^ 1 x {0,1}) —> (Vj,djVj). We 
may assume that for each z G S 1 , (z x [fl,l],zx {0, 1}) — > (Vj, djVj) is a minimal length 
geodesic between the components of djVj. There are elevations of each component of 
djVj —> X which map to a locally convex immersion to a wall W C X. We may therefore 
choose a compatible elevation (S l x [0, 1], S 1 x {0}, S* 1 x {1}) — > (X, Y , Y q ), where Y , Y q £ 
V(T(X)), which must also be an essential cylinder. Therefore the walls Y ,Y q C X must 
be distance < R, and therefore (Y , Y q ) £ E(T(X)), so Y and Y q must have distinct colors 
in any coloring c £ Ck+i(T(X)), so c(Y Q ) ^ c(Y q ). However, because there is a cylinder 
between the walls Yo,Y q , there must be a sequence of walls Yq,Y\, . . . , Y q such that the 
geodesic z x [0, 1] intersects this sequence of walls for some generic z. There will also 
be a sequence of facets Fq, F\, . . . , F q , Fi C Yi that the geodesic meets, and sequence of 
polyhedra Pi,...,P q , with Fi_i U Fi C dPi,i = l,...,q. Associated to each Pi is an 
equivalence class of colorings [(Pi, di)], and since the facets Fi, . . . , F q _i are interior to Vj, 
we must have (F h ~ (F^di). In particular, di_ x (Y ) = di(Y ) , di_i(Y q ) = di(Y q ), 
i = l,...,q. But then do(Y Q ) = j,do(Y q ) = d q (Y q ) = j, which contradicts the fact that 
do(Yo) 7^ do(Y q ) since (Yo,Y q ) £ E(T(X)). Thus, we conclude that the cylinder does not 
exist, and therefore djVj is acylindrical in Vj. 

To recap, we have an acylindrical subcomplex djVj C Vj. Moreover, the components Z of 
djVj are partitioned into equivalence classes determined by the equivalence relation of the 
equivalence class of wall(Z) together with coloring. Each component covers a component of 
wall(Z)g for some ~ equivalence class [(wall(Z), c)]. Thus, there is a union of components 
Zj Q yj such that there is a cover djVj — > Zj. Moreover, the cover is degree with 
respect to the co-orientation. We split djVj = <9jVj U djVj U djV°, determined on each 
component by whether the cover of the corresponding component of Zj preserves or reverses 
co-orientation, unless Stab(wall(Z) c ) exchanges the sides of wall(Z), in which case we may 
ignore the orientation and it lies in djV°. 

By Theorem 3.1, there is a regular covering space Vj — > Vj, with boundary pattern 
{diVj, . . . , djVj} given by the preimages of diVj, such that the induced covering space 
djVj — > Zj is regular. Since the degree of the cover is zero, we must have that the covers 
djV] Zj and djVj —>■ Zj are common covers. After gluing the co-oriented components 
of djVj, we may take two copies of the resulting complex, and glue the non-co-oriented 
components djV° by co-orientation reversing isometries which exchange the sides in pairs 
(we'll rename the 2- fold cover Vj for simplicity). Thus, there is an isometric involution 
T j '■ djVj djVj- We may form the quotient space Vj_i = Vj/rj by gluing the boundary 
pattern by Tj. We need to check that the inductive hypotheses are satisfied for Vj-±. 

Since the involution Tj reverses co-orientation, we can see that the combinatorial immer- 
sion Vj — > Vj — > XjQ extends to an immersion Vj_i —tX/Q. Moreover, since Tj is an 
involution of the boundary pattern, we see that Vj-i has locally convex boundary since 
djVj C Vj has a collar neighborhood, and therefore the map to XjQ is locally convex, so 
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condition (1) is satisfied. The boundary pattern di(djVj) is preserved by the involution Tj, 
since the coloring of the boundary pattern is locally determined by the equivalence classes 
of walls being glued together for colors % < j. We define the boundary pattern of Vj-i 
by diVj-i = diVj/rj\. The interior facets will all have color > j — 1, and the boundary 
facets will have color < j — 1. So condition (3) is satisfied. Since we have glued Vj-i out 
of copies of colored polyhedra in a way consistent with the gluing equations, and taking 
regular covers preserves the gluing equations, conditions (2) and (4) are satisfied. 
So all of the inductive hypotheses are satisfied. 

The complex Vo has trivial boundary pattern, and a locally convex map Vo — > X/G. 
Therefore, this map is a finite-sheeted covering space. Moreover, by construction, Vo 
has a quasi-convex hierarchy, so 7Ti(Vo) G QVH (in fact, the hierarchy is malnormal, so 
7Ti(Vo) G A4QH). By [45, Theorem 13.3 or Theorem 11.2] (see also Theorem A. 42), Vo has 
a finite-sheeted special cover, and thus X/G does. This finishes the proof of Theorem 1.1. 
□ 

9. Conclusion 

Recall that a Haken 3-manifold is a compact irreducible orientable 3-manifold containing 
an embedded 7Ti-injective surface. 

Theorem 9.1 (Virtual Haken conjecture [44]). Let M be a closed aspherical 3-manifold. 
Then there is a finite-sheeted cover M — > M such that M is Haken. 

Theorem 9.2 (Virtual fibering conjecture, Question 18 [43]). Let M be a closed hyperbolic 
3-manifold. Then there is a finite- sheeted cover M — >• M such that M fibers over the circle. 
Moreover, m(M) is LERF and large. 

Proof of Theorems 9.1 and 9.2. From the geometrization theorem [39, 38, 35], it is well- 
known that the virtual Haken conjecture reduces to the case that M is a closed hyperbolic 
3-manifold. For a closed hyperbolic 3-manifold, we have the following result of Bergeron- 
Wise based on work of Kahn-Markovic [24] (and making use of seminal results of Sageev 
on cubulating groups containing codimension-one subgroups [40]). 

Theorem 9.3. [5, Theorem 5.3] Let M be a closed hyperbolic 3-manifold. Then -K\M acts 
freely and cocompactly on a CAT(O) cube complex. 

Now, by Theorem 1.1, 7Tx(M) is virtually special. This implies that iX\M is LERF and 
large following from the virtual specialness by Cor. 1.2. Therefore M is virtually Haken, 
and in fact M is also virtually fibered by [45, Corollary 14.3]. □ 

We also have the following corollary, resolving a question of Thurston. 

Corollary 9.4 (Question 15 [43]). Kleinian groups are LERF. 

Proof. This follows combining 9.2 which proves that compact hyperbolic 3-manifold groups 
are LERF, together with the implication that therefore all finite-covolume Kleinian groups 
are LERF by [31, Proposition 5.3]. It is well known that any Kleinian group embeds in a 
finite covolume Kleinian group [36]. □ 



THE VIRTUAL HAKEN CONJECTURE 



17 



Appendix A. Filling virtually special subgroups 

by Ian Agol, Daniel Groves, and Jason Manning 
This section will be devoted to proving the following theorem, which may be regarded 
as a generalization of the main theorem of [1], with the extra ingredient of the malnormal 
virtually special quotient Theorem A. 8 [45, Theorem 12.3]. 

Theorem A.l. Let G be a hyperbolic group, let H < G be a quasi-convex virtually special 
subgroup. For any g G G—H, there is a hyperbolic group Q and a homomorphism <fi : G — >■ Q 
such that 4>(g) ^ 4>{H) and 4>(H) is finite. 

Remark A. 2. The conclusion of this theorem may be regarded as a weak version of 
subgroup separability. Under the hypotheses of the theorem, H is subgroup separable in 
G if one may also assume that the quotient group Q is finite. 

Remark A. 3. It ought to be possible to prove this result using the techniques to prove 
[45, Theorem 12.1]. However, we have decided to provide an alternative argument which 
gives a geometric perspective on the notion of height, and uses hyperbolic Dehn filling 
arguments from the literature instead of the small- cancellation theory developed in [45]. 

Notation A. 4. In this appendix, we will sometimes use the notation A<B to indicate 
that A is a finite-index subgroup of B. 

Definition A. 5. We define the malnormal core of H and peripheral system induced by 
H on G. Let n be the height of H in G. By [1, Corollary 3.5], there are finitely many H- 
conjugacy classes of minimal infinite subgroups of the form H D H 92 D H 9i fl • ■ ■ fl H 9i , where 
1 < 3 ' < n and {gi = 1, g 2 , . . . , g n } are essentially distinct, in the sense that gji = gjH if 
and only if % = j . 

Choose one if-conjugacy class of each such subgroup in H, and replace it with its 
commensurator in H to obtain a collection of quasi-convex subgroups T>q of H. Eliminating 
redundant entries which are i7-conjugate, we obtain a collection "D, which we will call the 
malnormal core of H in G. The collection T> gives rise to a peripheral system of subgroups 
V in G in two steps: 

(1) Change T> to T>' by replacing each D G D with D' < G its commensurator in G. 

(2) Eliminate redundant entries of V to obtain V <ZT>' which contains no two elements 
which are conjugate in G. 

Call V the peripheral structure on G induced by H. This peripheral structure is only 
well-defined up to replacement of some elements of V by conjugates. On the other hand, 
replacing H by a commensurable subgroup of G does not affect the induced peripheral 
structure. We consider two peripheral structures on a group to be the same if the same 
group elements are parabolic (i.e. conjugate into [J V) in the two structures. 

Remark A. 6. Since H is quasiconvex, so are the intersections H fl H 91 fl • • ■ fl H 9j [15, 
Lemma 2.7]. Because infinite quasiconvex subgroups of hyperbolic groups are finite index 
in their commensurators [15, Lemma 2.9], it follows that each of the elements of T> or V 
contains some such H fl H 91 fl ■ ■ ■ fl H 9j as a finite index subgroup. 

Example A. 7. If we have the minimal infinite subgroup U = H D H 91 fl H 92 , then U 
will appear as a subgroup of H in three ways, up to if-conjugacy: U, U 9i = H g t fl H fl 
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H g i 92 ,U 92 = H 9 ? OH 9 ? 91 f]H. Thus, there will be < 3 if -commensurators of conjugates 
of U appearing in T>. There could be strictly fewer: U and U 91 may be commensurable in 
if if g± G Comma {U). Similarly, we get < 3 conjugates of the G-commensurator of U in 
G in T>', but these are all G-conjugate, so only one element coming from U remains in V . 

We state also the malnormal virtually special quotient theorem [45, Theorem 12.3] for 
reference. 

Theorem A. 8. Let G be a virtually special hyperbolic group. Let {Hi,...,H m } be an 
almost malnormal collection of quasiconvex subgroups. Then there exists finite-index sub- 
groups Hi<Hi, i = 1, ... ,m such that for any further finite index subgroups H-<Hi, the 
quotient Gj <C H[, . . . , H' m ^> is virtually special. 

Proof of Theorem A.l. Let if < G be quasiconvex and virtually special, and let g G G\H. 
Let h be the height of if in G. We will induct on the height, noting that the height zero 
(if finite) case holds trivially. 

Let V = {P\, . . . , P m } be the peripheral system associated to if < G, and T> the periph- 
eral system of if from Definition A. 5. By Theorem A. 8, there are finite-index subgroups 
Dj<Dj for each Dj G T> such that for any further finite- index subgroups D'j<Dj, the 
quotient H(D[, . . . , D' n ) := H / |J . Dj 3> is virtually special. 

For each Dj G T>, there is some unique P^ and some gj so that 

g] l D j9j < I'; . 

The element gj is not unique, but if g'j is another such element, then gj 1 ^ G P. tj . In 
particular, different G-conjugates of Dj in P^ are actually P^. -conjugates, so there are 
only finitely many of them. 
Let Pi G V, and let 

Si = {D? \ Dj ev,g e G^^Pt}. 

By the way D and V are defined, <Sj is never empty. By the argument in the last paragraph, 
Si is a finite collection, so /j := f]Si<Pi. 

Theorems A. 36 and A. 16 imply that there is a finite subset B C [JV so that whenever 
<j)\ G ->■ G{N U N m ) is an if -filling (see Definition A. 11) satisfying ((J N$ nB = and 
Ni<Pi, then: 

(1) The image (f>(H) is quasiconvex of height < h in the hyperbolic group G(N\, . . . , N m ). 
(Theorem A. 16) 

(2) <j>(H) = H(Ki, ...,K n ), where H{K X , ...,K n )is the induced filling of H, described 
in Remark A. 13. (Theorem A. 36. (3)) 

(3) <j>{g) <£ (f>(H). (Theorem A.36.(4)) 

Since H is residually finite, and each Pj is a finite extension of a subgroup of H, each Pi 
is residually finite. Hence there are normal subgroups iVj<Pj so that ([J N^OB = 0. These 
normal subgroups need not define an if -filling, but we can instead consider the subgroups 

K = Ni n 

Then <fi: G — > G(N[, . . . , iV^J is an if -filling inducing a filling ff — > H(Ki, . . . , K n ) satisfy- 
ing the hypotheses of Theorem A. 8. In particular, the image ff of if in G := G(N[, . . . , N' m ) 
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is virtually special. By Theorem A. 16, G is hyperbolic and H < G is quasiconvex, of height 
< h. Moreover, Theorem A. 36 implies 0(g) ^ 4>{H). 

By induction, there is a quotient 0: G — > Q so that 0(0(g)) ^ 0(0(if)) and 0(0(if)) is 
finite. □ 

A.l. Definitions. 

Definition A. 9. (See [1, Section 3]) Let G be a hyperbolic group and H a quasi-convex 
subgroup, and let V and T> be the induced peripheral structures on G and if described 
above. Let X be the cusped space of (G, V) and Y the cusped space of (if, T>) (with respect 
to choices of generating sets). The inclusion 0: H — >■ G sends peripheral subgroups in T> 
into (conjugates of) peripheral subgroups in V, and so induces a proper if-equivariant 
Lipschitz map 0: Y — > X. We say that (if, T>) is C -relatively quasiconvex in (G, V) if is 
C-Lipschitz and has C-quasiconvex image in X. 

In [31, Appendix A] it is explained that the above definition agrees with other notions 
of relative quasiconvexity, such as those in [23]. 

The following is proved in [1] under the assumption that G is torsion-free. It was extended 
to the general setting in [32]. 

Proposition A. 10. [1, Proposition 3. 12], [32, Corollary 1.9] The pairs (if, V) and (G,V) 
are both relatively hyperbolic and with these peripheral structures (if, T>) is a relatively 
quasi-convex subgroup of (G,V). 

Definition A. 11. Let (H,V) be a relatively quasi-convex subgroup of (G,V), where V = 
{Pi, . . . , P rn }. Let {Ni < Pi} be given. The quotient 

G(N U . . . , N m ) := G/ < iVi U ■ • • U N m > 

is a filling of (G, V). It is an H -filling if Nf C Pf D H whenever H fl Pf is infinite. 

Remark A. 12. The current definition of if -filling agrees with the one in [1] only in case 
G is torsion- free. As explained in [31, Appendix B], Definition A. 11 is the correct extension 
in case there is torsion. 

Remark A. 13. As explained in [1, Definition 3.2], an if-filling G(Ni, . . . , N m ) induces 
a filling H(Ki, . . . , K n ) of H: For each Di G V, there is a q G G and Pj. G V so that 
Di C qPjX^ 1 . Then = qAj-.c" 1 fl Pj. The inclusion H G induces a homomorphism 
H{K\, . . ., K n ) — >■ G(Ni, . . . , iVm). 

Definition A. 14. Let (G,V) be a relatively hyperbolic group. We say that a statement 
S about fillings G(N\, . . . , A" m ) holds /or a// sufficiently long fillings if there is a finite set 
B C IJP so that whenever G(Ni, . . . , A r m ) is a filling so that IJILi does not contain B, 
then S holds. 

Similarly, if (H,T>) is a relatively quasiconvex subgroup of (G,V), a statement S holds 
for all sufficiently long H -fillings if there is a finite set B C [JV so the statement S holds 
for all if -fillings G(Ni, . . . , iV m ) so that Ui*=i does not contain P. 

Obviously if S holds for all sufficiently long fillings, then S holds for all sufficiently long 
if -fillings. The fundamental theorem of relatively hyperbolic Dehn filling can be stated: 
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Theorem A. 15. [37, 13] (cf. [17] in the torsion-free case) Let G be a group and V = 
{Pi, . . . , P m } a collection of subgroups so that (G, V) is relatively hyperbolic, and let F C G 
be finite. Then for all sufficiently long fillings <p: G — >■ G := G(N±, . . . , N m ), 

(1) ker(0| Pi ) = Ni for each P { G V; 

(2) (G, {(f)(Pi), . . . , <f>(P m )}) is relatively hyperbolic; and 

(3) 4>\f is infective. 

Our chief new Dehn filling result in this appendix is the following: 

Theorem A. 16. Let G be hyperbolic, and let H be height k > 1 and quasi-convex in G. 
Suppose that T> and V = {Pi, . . . , P m } are as in Definition A. 5. Then for all sufficiently 
long H-fillings 

4> : G ^ G := G(N 1 , . . . , N m ) 
with Ni < Pi finite index for all i, the subgroup 4>(H) is quasi-convex of height strictly less 
than k in the hyperbolic group G. 

Remark A. 17. We proved Theorem A. 16 in [1] under the assumption that G was torsion- 
free. Much of the proof from [1] still works without that assumption, but our argument 
that height is reduced in the quotient depended on the machinery of Part 2 of [17], in 
which torsion-freeness is assumed. Our main innovation in this appendix is a completely 
different proof that height decreases under Dehn filling. 

A. 2. Geometric finiteness. Geometric finiteness is a dynamical condition. We recall the 
relevant definitions. 

Definition A. 18. Let M be a compact metrizable space with at least 3 points, and let 
O(M) be the set of unordered distinct triples of points in M. Any action of G on M 
induces an action on O(M). The action of G on M is said to be a convergence group action 
if the induced action on 6(M) is properly discontinuous. 

Definition A. 19. Suppose G r\ M is a convergence group action. A point p G M is a 
conical limit point if there is a sequence {gi}ieN an d a pair of points a, b so that g^p — > b 
but for every x G M \ {p}, we have gix a. 

A point p is parabolic if Stabc(p) is infinite but there is no infinite order g G G and 
g^peMso that Fix(g) = {p, q}. 

A parabolic point p is called bounded parabolic if Stabc(p) acts cocompactly on M\ {p}. 

Definition A. 20. The action G rx M is geometrically finite if every point in M is a conical 
limit point or a bounded parabolic point. Say that (G,V) acts geometrically finitely on M 
if all of the following hold: 

(1) G r> M is a geometrically finite convergence action. 

(2) Each P G V is equal to Stab^^o) for some bounded parabolic point p. 

(3) For any bounded parabolic point p, the stabilizer Stabc(p) is conjugate to exactly 
one element of V. 

Let X be a 5-hyperbolic G-space, so that (G,V) acts geometrically finitely on dX. 
Then we say that (G,V) acts geometrically finitely on X. 

It is useful when talking about Dehn filling to allow parabolic subgroups to be finite. 
We will use the following definitions: 
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Definition A.21. Let G rx M be a convergence action, and say that p G M is a finite 
parabolic point if p is isolated and has finite stabilizer. 

For V a finite collection of subgroups of G, write "Poo for the subcollection of infinite 
subgroups, and Vf for the subcollection of finite subgroups. Suppose G acts on the compact 
metrizable space M. Let M' be obtained from M by removing all isolated points. Say 
that (G, V) acts weakly geometrically finitely on M (or that the action is WGF) if all of 
the following occur: 

(1) (G,Voo) acts geometrically finitely on M'. 

(2) Each P G Vf is equal to Stab G (p) for some pe M\M'. 

(3) Every p G M \ M' is a finite parabolic point, with stabilizer conjugate to exactly 
one element of Vf. 

Finally, if X is a 5-hyperbolic G-space, then we say that the action of (G, V) on X is 
WGF whenever the action of (G,V) on dX is WGF. 

Proposition A. 22. Let (G,V) be relatively hyperbolic. Then the action of (G,V) on its 
cusped space is WGF. 

Conversely, if (G, V) has a WGF action on a space M, then (G, V) is relatively hyper- 
bolic. 

Proof. For V = Voo, a proof of the equivalence can be found in [23]. 

The pair (G, V) is relatively hyperbolic if and only if (G, Voo) is relatively hyperbolic. 
Indeed, for any generating set S of G, the cusped space X^ — XyGjVoojS) quasi- 
isometrically embeds into X = X(G, V, S). The complement X \ Xoo is composed of 
combinatorial horoballs based on finite graphs. Thus X is quasi-isometric to X^ with 
#(Vf) rays attached to vertex of the Cayley graph of G. 

Suppose that (G, V) is relatively hyperbolic, so that X is Gromov hyperbolic. Then 
is also Gromov hyperbolic, and dX' can be canonically identified with dX^. Thus G 
acts geometrically finitely on dX'. Moreover, the isolated points of dX are in one to one 
correspondence with the left cosets of elements of Vf] the point corresponding to tP has 
(finite) stabilizer equal to tPt" 1 . Thus (G,V) acts weakly geometrically finitely on X. 

Conversely, if (G,V) has a WGF action on M, then (G,Voo) has a geometrically finite 
action on M', so (G, Voo) is relatively hyperbolic. Since V \ V^ is composed of finite 
subgroups of G, the pair (G, V) is also relatively hyperbolic. □ 

Remark A. 23. Given that (G, V) is relatively hyperbolic if and only if (G, V^) is relatively 
hyperbolic, it is often convenient to simply ignore the possibility of finite parabolics, as for 
example in [23]. In the present setting it is important to keep track of them, as otherwise 
we would not get uniform control of the geometry of cusped spaces of quotients, as in 
Theorem A. 36 below. 

Suppose that X and Y are 5-hyperbolic G-spaces. A G-equivariant quasi-isometry from 
X to Y induces a G-equivariant homeomorphism from dX to 8Y . Since the property of 
being a (weakly) geometrically finite action on a 5-hyperbolic space is defined in terms of 
the boundary, we have the following result. 

Lemma A. 24. Suppose that (G,V) admits a WGF action on a 5-hyperbolic space X (as 
in Definition A. 20) and that f: X — >■ Y is a G-equivariant quasi-isometry to another 
5-hyperbolic G-space. Then the action of G on Y is WGF. 
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Remark A. 25. In the presence of 2-torsion, the action of G on the cusped space X(G, V, S) 
may not be free, though it is always free on the vertex set. In what follows, it is convenient 
to replace the graph X(G,V, S) as defined in [17] with a graph having the same vertex 
set, but on which G acts freely. Since G acts freely on the vertex set already, we can 
modify X(G,V, S) to a graph with a free G-action by replacing each edge by two edges, 
corresponding to the two choices of orienting the edge. This does not change the coarse 
geometry of G or any of the statements we apply from [17, 1, 31, 23]. From now on, when 
we refer to the cusped space, we will assume it has been modified as just explained to make 
the action free. 

A. 3. Height from multiplicity. 

Definition A. 26. (H,T>) < (G,V) is fully quasiconvex if it is relatively quasiconvex and 
whenever gDg^ 1 R P is infinite, for D G T>, P G V, then [P : gDg^ 1 ] < oo. 

In this section, (G, V) is relatively hyperbolic, and (H, T>) is a fully quasiconvex subgroup. 
We allow the possibility that V and T> are empty. 

If V (and therefore T>) is empty, we take V to be any graph on which G acts freely and 
cocompactly, and choose * to be some arbitrary vertex. Otherwise, we take V to be the 
1 -skeleton of a cusped space X(G,V, S), modified to have a free G-action as in Remark 
A.25. 1 In this case T contains a Cayley graph for G, and we take * = 1 G G C T. 

Definition A. 27. Let R > 0. An R-hull for H acting on V is a connected if-invariant 
sub-graph Z C V so that all of the following hold. 

(1) iez. 

(2) If 7 is a geodesic in T with endpoints in the limit set of H, then the ^-neighborhood 
of 7 is contained in Z. 

(3) If V is nonempty and B is a horoball of V whose stabilizer in H is infinite, then 
B' C Z where B' is some horoball nested in B. 

(4) The action of (H, V) on Z is WGF. 

Let Z be an i?-hull for H acting on T, let Z = Z/H be the quotient of Z by the //-action, 
and let Y = T/G be the quotient of T by the G-action. If we let *h G Z and * G Y be 
the images of *, we obtain canonical surjections s: 7fi(Z, *h) — > H and s: 7Ti(Y, *) — y G. 
Moreover the canonical map 

% : Z -> Y 

which is the composition of the inclusion Z ■=-)■ T / H with the quotient map T/H — ^ Y = 
T/G agrees with the inclusion of H into G. 

Definition A. 28. Let n > 0, and define the following subset of Z n : 
(1) S n = {Oi, . . . , z n ) I i{zi) = ■■■ = i(z n )} \ A 

1 Below, when applying Theorem A. 36 to a quotient of T by G, we will consider a graph which is the 
cusped space with some extra loops attached (in an equivariant way) to some vertices. It is straightforward 
to check that our arguments work as written for this slightly different space. In fact, with only a little 
extra work, one can take T to be any graph with a free WGF G-action, but we decided to stick with the 
more restrictive setting in the interests of brevity. 
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where A = {(zi, . . . ,z n ) \ Zi = Zj for some i ^ j} is the "fat diagonal" of Z n . Let s : 
7Ti(Z, * H ) -»■ H be the canonical surjection. Let be the n projections of to 

Z. 

(In Stallings' language [42] , S n is that part of the pullback of n copies of % : Y — Z 
which lies outside A.) 

Let C be a component of S n , with a choice of basepoint p = (pi, . . . ,p n ). For z G 
{1, . . . , n} define maps Tie* : tti(C) — ^ as follows: 

Choose a maximal tree T m Z. For each vertex v oi Z, the tree gives a canonical path <7„ 
from *h to allowing the fundamental groups of Z at different basepoints to be identified. 
To simplify notation define <7j = a Pi . Now, the map W{\ C — >■ Z induces a well-defined 
map (tUj)*: 7Ti(C,p) — >• 7r 1 (Z, taking a loop 7 based at p G C to the loop <7j7<Xj. We 
define tc^ = s o 7Ti(C, p) — > H. Since acts on Z by covering translations, the 

map s can be seen by lifting paths starting and finishing at the basepoint in the usual way. 
Once we've used the path in the maximal tree to make based loops in C map to paths in 
Z starting and finishing at the basepoint *h, the same is true of the maps Tc,i- 

Definition A. 29. The multiplicity of Z — > Y is the largest n so that S n contains a 
component C so that for all z G 1, . . . , n the group 

rc,i (tti(C)) 

is an infinite subgroup of H . 

Lemma A. 30. For a fixed component C of S n , the groups 

At = r c ,iMC,p)) < H 

are conjugate in G. Specifically, if ai are defined as above, and g it j is represented by the 
loop i o crj • i o a j, then gijAjg~j = Ai. 

Proof. As in the above discussion, the basepoint of C is p — (pi, . . . ,p n ), and for each i 
there is a canonical path o~i in T C Z connecting the basepoint *h of Z to pi. We also 
recall the map i : Z — > Y takes *h to * and induces the inclusion H < G in the sense that 
the diagram 

7Ti(Z, * H ) -^7Ti(Y,*) 

s s 

w 

H 

commutes, where the vertical arrows are the canonical surjections. 

Let q = i(p\) = ■ ■ ■ = i(p n ). The paths !oa ; all begin at * and end at q, so any 
concatenation of two of them gives a loop in Y representing an element of G conjugating 
one of the images of vr 1 (C, p) to another. Precisely, for i,j G {1, . . . , n} we get an element 
gij represented by i o ai ■ i o cfj so that 

(2) 9ij T c,j(u)g7} = T C ,i(a),\/a G iii(C,p). 

□ 

We aim in this section for the following: 
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Theorem A. 31. Let R be bigger than the quasi- geodesic stability constant D = D(5) 
specified in the proof below. With the above notation, the height of H in G is equal to the 
multiplicity of Z — >■ Y '. 

Remark A. 32. It is instructive to contemplate the proof of this theorem when G is a 
Kleinian group, and H a geometrically finite subgroup. Then it is not hard to verify that 
the multiplicity of a convex core of H is equal to the height of H. In fact, the arguments 
in this section are motivated by carrying this geometric argument over to the broader 
category of hyperbolic groups. 

Before doing the proof, we state and prove a corollary. 

Corollary A. 33. [15] The height of a quasiconvex subgroup of a hyperbolic group is finite. 

Proof. Suppose H is quasiconvex in G. Let T be a Cayley graph for G, so that H C T is 
A-quasiconvex. It is easy to see that Z = N\ +5 s+r{H) is an i?-hull for H . Since G (resp. 
H) acts cocompactly on V (resp. Z), the complexes Z and Y are both finite. Thus S n is 
empty for large n. □ 

Proof of Theorem A. 31. We first bound multiplicity from below by height, and then con- 
versely. 

(multiplicity > height): Suppose that H has height > n. There are then (H, g2H, . . . , g n H) 
all distinct so that J = H D H 92 D • • • D H 9n is infinite. Since (G, V) is relatively hyper- 
bolic, every infinite subgroup of G either contains a hyperbolic element or is conjugate into 
some P EV. This follows immediately from the classification of isometries of 5-hyperbolic 
spaces (see [16, Section 8.2, p. 211]) and from the definition of WGF action. The proof 
therefore breaks up naturally into these two cases. 

Case A. 33.1. The intersection J contains a hyperbolic element a. 

By replacing a by a power we may suppose that a has a (K, C) -quasi-geodesic axis j a , 
where K and C depend only on 5. Quasi-geodesic stability implies that ■% lies Hausdorff 
distance at most D from a geodesic, where D depends only on 8. So as long as R > D, 
the geodesic 7 a lies in Z fl g2Z D • • • D g n Z. Let ttz be the natural projection from Z to Z. 
For t e R, define 7 a : R -)■ Z n as follows: 

7a(t) = M7aW), 7T Z {g^%{t)), . . . , IX Z { 9 ^ a (t) ) ) 

Since G acts freely and the gi are essentially distinct, 7 a misses the diagonal. Since its 
coordinates differ only by elements of g, 7 a has image in S n . Moreover projection of 7 a to 
any component gives a loop of infinite order in H. Thus we've shown that a component of 
S n has an element with infinite order projection to G, and therefore the multiplicity of H 
is > n. 

Case A. 33. 2. The intersection J is conjugate into P G V. 

In this case J preserves some horoball B of V. By point (3) in the definition of i?-hull, 
there is a horoball B' nested inside B so that B' C Z. By possibly replacing B' with a 
horoball nested further inside, we have 

B' C Z n g 2 Z n ■ ■ • n g n Z. 
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It follows that 

A = {(**(&), n z (g^(b)), . . . , 7r z (g-\b))) | b G B'} 

lies in some component C of S n . Moreover, each rc,i(7r 1 (A)) < Tc,i(^i(C)) is conjugate to 
J, hence infinite. 

(height > multiplicity): Suppose the multiplicity of Z — > Y is n. Let C C S n be a com- 
ponent with infinite fundamental group, and let p = (pi, . . . ,p n ) G C. We define the paths 
0", from *h to pi as in the discussion before Definition A. 29. Recall the homomorphisms 

T C y. ni{C,p) -> H <G 

are defined by 7"c,i([7]) = [to (e^ • 7$ • <Tj)], for any loop 7 = (71, . . . , 7„) based at p in C. 
According to Lemma A. 30, if we let Ai = Tc,i{fti(C,p)), and g^j = [i o Gi ■ i o <7j], then 

Af J = A- 

In particular, writing ^ = ^1^, we have 

HnH 92 ---f] H 9n D A 1 

is infinite. To establish the height of H is at least n, we need to show that (l,^, • • • ,9n) 
are essentially distinct. 

Let T be the lift of T to T which includes the point *, and let 7 = (7 1; . . . , 7^) be a loop 
in C based at p. For each i, the path at has a unique lift to T. Let 7$ be the unique lift of 
7i starting at the terminus of cTj. Then ^(71) = 71. 

Since p E C lies outside the fat diagonal of Z n , the paths 71, . . . , 7 n are all distinct. In 
particular, the lifts 71, . . . , 7~ n are also distinct. 

Suppose that (1, g 2 , . . . , g n ) are not essentially distinct. Then we would have (writing 
<7i = 1) <7j = gih for some 1 < % < j < n and some h G H . But then 7,- = /i _1 7j. Projecting 
back to Z we have 7^ = 7^ contradicting the fact that 7 misses the fat diagonal of Z n . □ 

A. 4. Height decreases. Again, we have the setup: (H,T>) is fully quasiconvex in (G,V). 
We now assume that T> and V are nonempty, and that V = X(G,V, S) for some finite 
generating set S for G. The graph T is acted on weakly geometrically finitely by (G,V). 
Moreover given any finite generating set T for H, there is a A > and an if-equivariant, 
proper, A-Lipschitz map (defined in [1, Section 3]) 

l:X(H,T>,T) 

X(H, V, T) with A-quasiconvex image. Indeed, the existence of such a map is the definition 
of relative quasi-convexity in [1]. This definition is shown to be equivalent to the usual 
ones in [31, Appendix A]. 

Recall that the cusped space is built by attaching combinatorial horoballs to a Cayley 
graph, so there are canonical inclusions H >• X(H, V, T) and G V. The map I extends 
the natural inclusion map of H into G. 

Lemma A. 34. There is some N so that the N -neighborhood of the image of I is a 0-hull 
for the action of H on V. 
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Proof. There are four conditions to check. We will prove that each of them hold for any 
large enough value of N, and then take the maximum of the four lower bounds. 

For a number D > and a subset A G T, let A/73 (A) denote the closed ^-neighborhood 
of A in T. Let Y D = Af D (I (X(H, V, T))). 

Condition (1): Since * = 1 G H G G, we have * G Yd for any D > 0. 

Condition (2): Suppose that £1,^2 £ AH, the limit set of H in dT, and suppose that / 
is a geodesic between £1 and £2- To satisfy the second condition of Definition A. 27 (with 
R = 0), we need / to be contained in Yd for large enough D. The points £1 and £2 are 
limits of elements of H. Since Yq is A-quasi-convex, a geodesic between any two elements 
of H is contained in Y\. It is now straightforward to see that / is contained in Y\+2<5- 

Condition (3): Suppose that B is a horoball of V whose stabilizer in H is infinite. 
Algebraically, this gives peripheral subgroups D of H and P of G, and g G G so that 
gDg^ 1 fl P is infinite. The condition from Definition A. 26 ensures that [P: gDg- 1 } < 00. 
This implies that there is some Dq so that B C Yd . Since there are only finitely many 
such D, P and g, up to the action of G, the number Do may be taken to work for all such 
horoballs B. 

Condition (4): The final condition from Definition A. 27 is that H acts weakly geomet- 
rically finitely on Yj\r. This is true for any A > 0. Note that Y/v is quasi-convex and 
quasi-isometric to Yq, the image of I. Because the peripheral subgroups of H are finite in- 
dex in maximal parabolic subgroups of G, the map I is a quasi-isometric embedding. (The 
proof is similar to the proof that a quasiconvex subgroup of a hyperbolic group is quasi- 
iso metrically embedded.) The map I therefore gives an if-equivariant quasi- isometry be- 
tween X(H, D, T) and Yjv- Since (H, T>) acts weakly geometrically finitely on X(H, T>, T), 
it follows that (H,T>) acts weakly geometrically finitely on Y^. □ 

Definition A. 35. Let Zq be the A-neighborhood of Im(t) for N sufficiently large that Zq 
is a 0-hull. For R > 0, let Zr be the ^-neighborhood of Z . Clearly Zr is an i?-hull. Let 
Zr be the quotient of Zr by the i?-action, and let Y be the quotient of V by the G-action, 
as in the previous section. 

Theorem A. 36. Let G be hyperbolic, H < G quasiconvex, and let g G G\H. Let (G,V), 
(H,T>) be the relatively hyperbolic structures from Definition A. 5. Let A be a finite set in 
G. 

Then for all sufficiently long H -fillings 0: G — > G(N±, . . . , N m ): 

(1) If K = ker(0), then V :=T / K is 5' -hyperbolic for some 5' independent of the filling, 
and is (except for trivial loops) equal to the cusped space for (G,V). In particular 
(G, V) is relatively hyperbolic. 

(2) Let q: F — > V. For some X' independent of the filling, lm(q o t) is X' -quasiconvex. 
Thus the induced filling (H, T>) is relatively quasiconvex in (G, V) . 

(3) The induced map H(K 1 , . . . , K n ) — > G(N\, . . . , N m ) (described in Remark A. 13) is 
injective. 

(4) <P{g)i<P{H). 

(5) <J)\a is injective. 

Proof. It is straightforward to see that T/K is almost the cusped space for (G,V) as 
advertised, and we leave the details to the reader. The extra loops come from horizontal 
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edges in horoballs between elements in the same if-orbit. When G is torsion- free, the fact 
that 6' is independent of the filling is [1, Proposition 2.3]. If one quotes the filling theorem 
from [37] (which holds in the presence of torsion) instead of [17], then the proof from [1] 
works as written. 

Again when G is torsion-free, that (H, T>) is A'-quasiconvex for A' independent of the 
filling is [1, Proposition 4.3] (with a slightly different definition of //-filling, as discussed 
above). That this works in the presence of torsion is explained in [31, Appendix B], and 
the addition of the loops to the cusped space for (G, V) as above does not affect this 
quasiconvexity. 

Further (again when G is torsion-free), [1, Proposition 4.4] says that the induced map 
H(Ki, . . . , K n ) — > G(Ni, . . . , N m ) is injective. Once we have noted (as in [31, Appendix 
B]) that [1, Lemma 4.2] holds in the presence of torsion and with the amended definition 
of //-filling, the proof of [1, Proposition 4.4] works as written. 

Now, [1, Proposition 4.5] implies in the torsion-free case that cf)(g) ^ 4>{H) for sufficiently 
large fillings. Again, the extension of this proposition in the presence of torsion is explained 
in [31, Appendix B]. 

Finally, (5) is part of [37, Theorem 1.1]. □ 

Proposition A. 37. For any R' > 0, there is an R so that qiZji) is an i?'-hull for the 
action of H on f, for all sufficiently long fillings. (In particular, R does not depend on the 
choice of long filling.) 

Proof. Let 7 be a geodesic joining limit points of H. The A'-neighborhood of W := g(Im(t)) 
contains 7, by quasi-convexity. Thus the ^-neighborhood of 7 is contained in the R + A'- 
neighborhood of W, hence in the image of Zr+\'- 

The other conditions follow from the relative quasiconvexity of H in G. □ 

Let G — > G be a sufficiently long filling to satisfy the conclusions of Theorem A. 36, so 
that F is ^'-hyperbolic, Im(g o [) is A'-quasiconvex, and so on. 

Fix R' bigger than the constant D(5') from Theorem A. 31. Then q{Z^) detects height 
in any sufficiently large filling, in a sense which we will describe below. 

Lemma A. 38. For all sufficiently long fillings <p: G — > G(N±, . . . , N m ), if K = ker(0) ; 
K H = K H H and k G K \ K H , then kZ R (1Z R = ®. 

Proof. The set A = {g G G \ gZ R fl Zr 7^ 0} is a finite union of left cosets of H, 



Applying Theorem A. 36 for g — g\, . . . , g — gi, we conclude that for all sufficiently long 
fillings, <f)(gi) ^ 4>{H) for i > 0. Equivalently gih ^ K for any h G H, and any i > 0. Thus 
for k G K \ Kh, we have k ^ A, and so kZ R fl Zr = 0. □ 
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Let Zr be the quotient of Zr by Kr, and let Zr = Zr be the quotient of Zr by the 
action of H. By Lemma A. 38, Zr embeds in f. Now we have a commutative diagram, 



H 



G 



H/Ke 



z„ 



n 



r 



G/K 



where the horizontal maps are inclusions and the vertical maps are quotients by Kh and 
K respectively. After taking quotients by the relevant groups we get the diagram, 



(3) 



Y 



Zr^-Y 

where the vertical maps are homeomorphisms, and the horizontal maps are immersions 
inducing the inclusions H — > G and H — >■ G. As maps, i and % are exactly the same, so 
the sets S n and S n are the same. For each i G {1, . . . , n} and each component C of S n we 
have maps 

r C ,i- tti(C) -> 

and 

re,: ;t,(Y') //. 

Since the quotient = Zr/H can also be thought of as Zr/(H/Kr), we see that the 
homomorphisms f^c all factor as f^c — q\h ° T i,c- 

In particular, if 7 is a loop in S n so that fc,i ([7]) is infinite for each i G {1, . . . , n} then it 
must be that Tc,i ([7]) is already infinite for each i. Therefore we have the following result. 

Corollary A. 39. The height of H in G is at most the height of H in G. 

We now specialize to the case that (H, T>) < (G, V) comes from a quasiconvex subgroup 
if of a hyperbolic group G, so that T> is the malnormal core of H and V the induced 
peripheral structure on G. 

Theorem A. 40. Assume V is the peripheral structure induced on G by the quasiconvex 
subgroup H, and let G — > G(Ni, . . . , N m ) be a sufficiently long H-filling. In case every 
filling kernel Ni has finite index in P i; the height of H in G is strictly less than that of H 
in G. 

Proof. Suppose that H has height n in G and that, contrary to the conclusion, H has 
height n in G. 

Fix R' > 0. By Proposition A. 37, there is an R so that for any long enough filling the 
set q{Zr) is an i?'-hull for the action of H in G. We choose R' large enough so that it 
satisfies the hypotheses of Theorem A. 31. Specifically, we make sure R' > D(d') for the 
universal constant of hyperbolicity 5' from Theorem A. 36. 
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By Theorem A. 31, the multiplicity of the map i: Zr — y Y is n. Let C be a component of 
S n (with basepoint p = (pi, . . . ,p n )) so that each of the subgroups A\ = fg^ (7Ti (C*,p)) are 
infinite. 2 By Lemma A. 30, the groups Ai are all conjugate in H, and so there are g~jj G G 
so that gijAjg~j = A^ Since G is a hyperbolic group, any infinite subgroup contains an 
infinite order element, so let a G A± be such an infinite order element, and suppose that 7^ 
is a loop in C based at p so that fjj ([7a])- 

Now, consider the diagram (3). The vertical maps are homeomorphisms, and so (as in the 
above discussion), induce a homeomorphism between S n and S n . Let C be the component 
of S n corresponding to C, let p be the associated basepoint, and let 7 a be the loop in C 
associated to 7^. As in the discussion above, the image of each Tc,i ([7a]) is infinite in H. 
This shows that a = tc,i {[la]) is an element of infinite order in the intersection in G of n 
essentially distinct conjugate of H. Thus a lies in a conjugate of an element of T>. Since 
the filling kernels iV» have finite index in Pi, some power of a is contained in the kernel of 
the filling map G — > G. But the image of a in G is clearly a, which shows that a cannot 
have infinite order, contrary to assumption. This completes the proof. □ 

We now prove Theorem A. 16. 

Proof of Theorem A. 16. We have G hyperbolic, H < G quasiconvex and height k > 1. We 
then have (H, T>) relatively quasiconvex in (G, V) where T> is the malnormal core of H, 
and V = {Pi, . . . , Pm,} is the peripheral structure induced on G. 

Let <fr: G — > G(N\,...,N m ) be a sufficiently long if -filling, that the conclusions of 
Theorem A. 36 and Theorem A. 40 both hold, and suppose Ni<Pi for each i. 

By Theorem A.36, G = G(N U N m ] [is hyperbolic relative to P = {Pi/N x , P m /N m }, 
and (H, T>) is relatively quasiconvex in (G, V). Since all the peripheral subgroups are finite, 
G is hyperbolic, and H is a quasiconvex subgroup of G. By Theorem A. 40, the height of 
H in G is at most k — 1. □ 

The next theorem is the same as [45, Theorem 13.1], but we point out some simplifica- 
tions to the proof. 

Theorem A. 41. Let G — A *c B be an amalgamated free product with C quasiconvex in 
G, and G hyperbolic. Suppose that A, B are virtually special. Then G is virtually special. 
There is a similar statement in the case that G = A*b where B is quasiconvex in G, and 
A, B are virtually special. 

Proof. We will focus on the amalgamated product case; the HNN case is similar, or follows 
as a corollary by a doubling trick. As in the proof of [45, Theorem 13.1], it suffices to prove 
that C < G is separable. Let g ^ C be an element that we would like to separate from C. 
By Theorem A.36. (4), for all sufficiently long C-fillings : G -> G, <f>{g) £ <p(C). 

Now, take a sequence of fillings as in the proof of Theorem A.l, ensuring at each stage 
that the filling maps separate g from the image of C, so that we obtain a quotient : G G 
so that: 

(1) G is hyperbolic; 

(2) C = (f>(C) is finite; and 

(3) 4>(g) i 0(C); 



We add a bar to our notation in the obvious way in the quotient. 
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The maps <pA = 4>\a'- A — >• A and <pB'- B —> B are fillings of A and B respectively. By 
choosing the sequence of fillings defining G to be sufficiently long and in appropriately 
chosen subgroups as in the proof of Theorem A.l, we can ensure that at each stage the 
maps restricted to the images of A and B satisfy the hypotheses of Theorem A. 8. Therefore, 
for a long enough filling we have A and B are virtually special. 

Each of the fillings kernels (taken successively) are normally generated by elements that 
are in the image of C. Therefore, by taking the obvious presentation for G as an amalga- 
mated free product, and adding relations from C to get G, we see that 

G = A*c B. 

Since C is finite, it is almost malnormal and quasiconvex, so by the Malnormal Special 
Combination Theorem [45, Theorem 11.3] G is virtually special, and hence residually finite. 
Let 77: G — > Q be a homomorphism to a finite group Q so that r)(4>(g)) ^ f]{C). It is clear 
that the kernel of r] o <fi is a torsion-free subgroup of G of finite-index separating g from C. 

Now we finish the proof as in [45, Theorem 13.1]. Since C is quasiconvex and separable 
in G, there is a finite-index normal subgroup G'<G in which C = C R G' is malnormal 
in G'. Then G' has a graph-of-groups decomposition with virtually special vertex groups 
and malnormal edge groups. In particular, G' has a malnormal hierarchy terminating in 
virtually special groups, so G' is virtually special by [45, Theorem 11.2]. □ 

Theorem A. 42. [45, Theorem 13.3] Every word-hyperbolic group in QVH is virtually 
special. 
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